Generating Functions for the Number of Permutations with Limited Displacement
نویسندگان
چکیده
منابع مشابه
Generating Functions for the Number of Permutations with Limited Displacement
Let V (d, n) be the number of permutations p of {1, 2, . . . , n} that satisfy |pi−i| 6 d for all i. Generating functions for V (d, n), for fixed d, are given.
متن کاملSimple permutations and algebraic generating functions
A simple permutation is one that does not map a nontrivial interval onto an interval. It was recently proved by Albert and Atkinson that a permutation class with only finitely simple permutations has an algebraic generating function. We extend this result to enumerate permutations in such a class satisfying additional properties, e.g., the even permutations, the involutions, the permutations av...
متن کاملGenerating Functions for Permutations which Contain a Given Descent Set
A large number of generating functions for permutation statistics can be obtained by applying homomorphisms to simple symmetric function identities. In particular, a large number of generating functions involving the number of descents of a permutation σ, des(σ), arise in this way. For any given finite set S of positive integers, we develop a method to produce similar generating functions for t...
متن کاملOn composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملInversion Generating Functions for Signed Pattern Avoiding Permutations
We consider the classical Mahonian statistics on the set Bn(Σ) of signed permutations in the hyperoctahedral group Bn which avoid all patterns in Σ, where Σ is a set of patterns of length two. In 2000, Simion gave the cardinality of Bn(Σ) in the cases where Σ contains either one or two patterns of length two and showed that |Bn(Σ)| is constant whenever |Σ| = 1, whereas in most but not all insta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2009
ISSN: 1077-8926
DOI: 10.37236/193